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Abstract. For non-decreasing real functions / and g, we consider the func- 
tional T{f,g; I, J) — fj- f{x) dg{x) + Jj g{x) df{x), where / and J are intervals 
with J C /. In particular case with / = [a,t], J — [a, s], s < t and g{x) = x, this 
reduces to the expression in classical Young's inequality. We survey some prop- 
erties of Lebesgue-Stieltjes interals and present a new simple proof for change 
of variables. Further, we formulate a version of Young's inequality with respect 
to arbitrary positive finite measure on real line including a purely discrete case, 
and discuss an application related to medians of probability distributions and a 
summation formula that involves values of a function and its inverse at integers. 
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Let / be a continuous and increasing function defined on an interval / C M and let a,s,t be arbitrary 
points in /. A version of classical Young's inequality [19] states that 



There has been a considerable amount of literature related to this classical inequality. It seems that the 
first strict analytic proofs were given in ^ and in [5]. A relation between Young's functional and integration 
by parts in Riemann-Stieltjes integral was used in in [2] and [3] for proving various versions of Young's 
inequality, and also in [1 to derive several interesting applications. The reverse, in the sense that if ([T]) 
holds for some functional Y{f;a,s,t) and for all continuous increasing /, then Y is of the form as in ([T]), 
has also been a topic of research. Although in this article we do not address the question of reverse, some 
interesting contributions like [5], [T2] or [T3] are worth mentioning. Finally, let us recall that the topic is 
closely related to convexity, complementary Young's functions and Orlicz spaces. 

The first recorded result on upper bounds for Young's functional Y was found by Merkle [H] in 1974; in 
the setup of ^ it reads 



(2) Y{f; a, s, t) < f{a){t - a) + a{f{s) - f{a)) + max((t - a){f{t) - /(a)), {s - a){f{s) ~ /(a))), 



where s > a, i > a. In 2008, Minguzzi |16) discovered a closer upper bound also with s > a, t > a: 



and observed that, given / and an a e /, © holds for all > a if and only if (jS]) does, that is, the 
statements Q and ([3]) are equivalent. Incidentally, the same result was stated by Witkowski in [THl Second 
proof of Theorem 1] as well as (together with the observation about equivalence) by Cerone [6] in 2009. 
Extending the idea of j3j, one can observe a more general functional: 



1. Introduction and first generalization 



(1) 




(3) 



Y{f; a, s, t) < tf{t) + sf{s) - af{a) ~ sf{t) 
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(4) S(f,g;a,s,t):= f f{x)dg{x)+f g{x)df{x) 

<j a <J a 

' f{x)dgix)+ r^\{f-'{y))dy, 

where g is an arbitrary continuous and increasing function and integrals are taken in the Riemann-Stieltjes 
sense. For g{x) = x this reduces to the classical case ([1]). The next theorem presents our first generalization 
of (P) and ©. 

1.1 Theorem. Let f and g be continuous increasing functions defined on an interval / C M and let a, s, t 
be arbitrary points in I. Then 

(5) 5(t)/(s)-.9(a)/(a) < Sif,g;a,s,t) 

< git) fit) + gis)fis) - g{a)f{a) - gis)f{t), 

with equality in both sides if and only if s — t. 

Proof. Using integration by parts, we have that S{f, g; a, s, s) = fis)g{s) — fia)g{a) and so, for s <t, 

Sif,g;a,s,t) ^ S{f,g;a,s,s) + J f{x)dg{x) 

> - fia)gia) + fis)igit) - = g{t)f{s) - g(a)/(a), 

which is the first inequality in ([5|). The equality is possible if an only if 

''\fix)~fis))d9{x)^0, 
that is, if and only if s ~ t. For s > t, the proof is based on the relation 

Sif,g;a,s,t) ^ Sif,g;a,t,t) + / g{x)dfix) 



and then one proceeds as above. 

For the second inequality in ([5]), we start with the observation that 

Sif,9;a,s,t) + S{g,f;a,s,t) = fit)g{t) ~ f{a)gia) + f{s)g{s) - fia)g{a) 

and so, 

Sif, g; a, s, t) = f{t)git) + /(s)<7(s) - 2/(a)<?(a) - /; a, s, t). 

Applying here the first inequality in ([5]) with S{g, /; a, s, t) we get the second one. □ 

Let us remark that left and right inequality in ([5]) follow from each other, so the equivalence between ^ 

and ((3|) is preserved in the above generalization. 

In section 3 we offer an ultimate generalization, for the case when / and g are non-increasing and not 

necessarily continuous. To achieve this goal, we need the material of Section 2. Examples of applications 

are postponed to Section 4. 

2. Lebesgue-Stieltjes integral: change of variables and integration by parts 

In the proof of Theorem 11.11 we used integration by parts formula, and the representation in the second 
line of Q is due to change of variables y ~ f{x). These are extensions of formulas in elementary calculus 
to Riemann-Stieltjes case, and proofs can be found in the classical text [Ij. In this section we deal with 
Lebesgue-Stieltjes integrals of the form J / dg, where / and g arc non-decreasing functions that may have 
jumps. The change of variables in this case is based on the notion of generalized inverse (defined bellow, 
see ([5])) and we were not able to locate a strict proof in the existing literature, except a brief note in [TTl 
p. 124]. Here we provide a simple proof (Lemma 12.21) for our case with / and g being non-decreasing; it can 
be extended to a general /, but this will be addressed elsewhere. The second part of this section is devoted 
to integration by parts in Lebesgue-Stieltjes integrals. 
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For a non-decreasing function g : M i— >■ M one can define a positive measure jig on the family of intervals 

[a, b] by 

(6) Hg{[a,b]) := g{b+) - g{a-), {a < b) 

and extend it to the Borel sigma field on real line. The Lebesgue-Stieltjes (L-S) integral of a given measurable 
function / with respect to g is defined as the Lebesgue integral of / with respect to fj,g 



fix) dg{x) := / f{x) d^ig{x) 
Jr 

If this integral is finite, we say that / is (7-integrable. Let us assume that / is (7-integrable and non-negative. 
Then from the theory of Lebesque integration it is enough to consider a partition of interval [0,n] on the 
y-axis with subintervals J„_fe = [^^, ^) ,k = 1,2,..., n2", and points j/„_fe — Then 

(7) / f{x)dg{x)= lim ^yn,kP^g{f~'^{Jn,k))- 

Jr ^ 

In a general case, we use the decomposition f = f+ — /-, where f+{x) = max{/(x),0} and f-{x) = 
max{-/(a;),0}. 

The equality 1^ can be related to Lebesgue measure on real line, since ^j,g{[a,b]) — g{b^) — g{a-) = 
Leb ([(/(a^), 5(6+)]). More generally, for an interval / define the interval /g to be [g{a-),g{bj^)], [g(a_), 
[g{a+), g{b+)], [g{a+), g{b-)], if / is [a, &], [a, 6), (a, 6] or {a,b), respectively. Sometimes it is convenient to 
think about empty set as a special interval; for I — $ we define Ig — [a, a] where a is any real number, say 
zero; then /ig(0) — Leb ([a, a]) = 0. In what follows we will need a uniform notation for ends of the closed 
interval Ig, so let us define g*{I) and g*{I) to be left and right endpoint of the closed interval Ig. Note that 
for a non-decreasing g, g^{I) < 5(2;) < g*{I) for any x d I. Then on an arbitrary interval / we may define 

f{x)dg{x)^ / fix)dgi{x), 
Jr 

where gi{x) is defined to be g{x) if g*{I) < g{x) < g*{I), and g*{I) or g*{I) if g{x) < g*{I) or g{x) > g*{T), 
respectively. If a non-decreasing / is defined only on /, we may extend it to M in a way analogous to previous 
case, and so integrals of the form Jj f{x) dg{x) where / and g are non-decreasing functions can be always 
expressed via integrals of the form /(x) dg{x) with some other non-decreasing functions / and g defined 
on M. Therefore, we may always assume that the functions / and g are defined on M. 
Now, the general formula analogous to ([6]) reads 

fig{I) ^Leh (Ig), i.e. J dg{x) ^ dy, 

which is in fact a change of variables y — g{x). 

Let g be a non-decreasing (not necessarily continuous) function on /. Following [7] and [3], we say that 
X a generalized inverse of g at y, x = g^^{y), if 

(8) snp{t I g{t) <y}<x< inf{i | g{t) > y}. 

The generalized inverse g~^{y) is not unique at a point y if and only if g{I) = {y}, where / is an interval 
with non-empty interior; in that case, any rule that will assign an x € / yields a version of g~^{y). From 
([8|) the following properties follow easily: 

(9) g{x) <y =^ X < g^^iy), g{x) > y =^ x> g^^{y)] 

(10) g{x^) <y < g{x+) =^ g^^{y)^x, g-^{y)=x =^ g{x^) < y < g{x+); 

(11) 9^^{y) < X =^ y < g{x^), g-^{y) > x =^ y > g{x+); 

(12) g^^iy) < x => y < g{x+), g^^{y) > x =^ y > g{x_). 
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The next lemma gives another way of expressing ^ig{I), for an interval /. 

2.1 Lemma. Let g be a non- decreasing functions on K and let I he an interval. For any version of the 
generalized inverse g~^ it holds that {y \ g~^(jj) ^ 1} Ig md 

(13) ^ig{I) = Leb (/,) = Leb ({y | g-\y) G /}). 



Proof. We have to prove the second equality in (|13l) only. For a given / and a fixed version oi g ^, let 

For a singleton / = {a}, we have that Ig = [(7(a_), 5(0+)] and by the second property in (|10p we have 
that J C Ig. The first property in ^TU\\ implies that Ig J U {g{a^), g{a+)}, hence Leb(/g) = Leb (J). 

If / is an open interval / = (a, b) where a < b, then Ig — [g{a-^-), g(b^)], and the property (jlip shows that 
J C /g, whereas the reverse of (|12p implies that /g C J U {g{a^), g{b^)}, and again Leb (Ig) — Leb (J). 

For other kinds of intervals, the statement follows from additivity. □ 

Now we can give the announced proof of change of variables formula in case when / is also non-decreasing. 

2.2 Lemma. Let f and g be non- decreasing functions on an interval I and let g^^ be any version of 
generalized inverse. Then 

(14) jj{x)dg{x)^ f{g-\y))dy. 

Proof. Since / is non-decreasing, then f~^{J) is an interval (or empty set) for any interval J. Then we 
use Lemma 12.11 to show that terms of summation on the right hand side of ^ are equal for both integrals 
in (fT4|) : therefore, the integrals are equal. □ 

The following result on integration by parts for in L-S integrals is due to E. Hewitt [11] (see also [H 
Theorem 6.2.2.]). 

2.3 Lemma. Let f and g be real valued functions of finite variation defined on M and let I be an interval. 
If D{I) is (at most countable) set of points d G I where both f and g are discontinuous, then 




where 



(16) A{d) - f{d){g{d+) - g{d_)) + g{d){f{d+) - /(d_)) - f{d+)g{d+) + f{d^)g{d^). 



Since L-S integral in explicit notations depends on order of points and type of intervals, the explicit form 
of ([T5l) is different for different types of intervals. For example, if / = [a, 6], a < 6, then 

(17) / f{x)Ag{x)+( g{x)<if{x)=f{b+)g{b+)-f{a^)g{a^)+ ^ A{d) 

•^['^■''1 deD{[a.h\) 

In a special case when one of functions /, g is right continuous at d and both are non-decreasing (or both 
non-increasing) 

(18) A{d) = [fid) - f{d^)){g{d) - g{d^)) > 0. 

Let us finally remark that, given a finite measure fi, we may define a right continuous function gr{x) = 
/x(— 00, x] so that fi = jjLg^ in the sense of L-S measure. Hence for an arbitrary positive finite measure /i and 
a non-decreasing function /, we may take g — g^ to make summands A{d) non-negative. 
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3. Young's functional-lower and upper bounds 

In this section we assume that all functions are defined on E, as explained in the previous section. We 
also allow a possibility that intervals of integration can be infinite, as far as the value of the integral is finite. 
Theorem 13. II below offers one possible version of Young's inequality with Lebesque-Stieltjes integrals. Here 
we will use the following notations, 

/(/) = inf{/(x) I X > I}, /(/) = inf{/(x) I X > /}, 

/min(/) = inf{/(a;) \ xel}, /max(/) = sup{/(a;) \ xel}, 
where / is an arbitrary nonempty interval. We note that for any non-decreasing function / we have 

/(/) < MI) < /min(/) < /max(/) < /*(/) < /(/)• 

In this section we present lower and upper bounds for the functional 

(19) r(/, g; I, J) := f{x) dgix) + g{x) d/(x) 

= / f{x)dg{x)+ [ g{r\u))du 
J I Jjf 

where / and J are arbitrary intervals with J (Z I . For I — J, the functional can be expressed via 
integration by parts formula A particular case of ([T^ that corresponds to classical Young's inequality 
is with I = [a,t\, J = [a, s], a < s < t and with g(x) — x. 

3.1 Theorem. Let f and g be non- decreasing functions on R and let I, J be intervals such that J C_ I. 
Then 



T{f,g;I,J) > T{f,g;J,J) + Uin{I){g,{J)-g4l)) 

(20) +f{j){9*{i)-g*{J)), 

with equality if I — J . 

In particular, with a < s < t, we have that 



(21) / fix) dg{x) + / gix) df{x) 

J [a,t] J [a,s] 

> /(s+).9(i+)-/(a_)g(a_)+ ^ Aid), 

dgD([o,s]) 

where Aid) is defined as in il6]) . 

Proof. Let J <Z I. The set / \ J is of the form AiJ B, where A and B are disjoint intervals or empty 
sets with a < a; < 6 for any a^A,x^J,bGB. We start from 

(22) Tif,g-I,J)^Tif,g-J,J)+( /(w) dg(w) 

J AVJB 

and use a bound 



(23) / f{u)dgiu) > /n,in(/)A*3(A)+/(J)/i<,(i?) 

Jaub 

= /min(/)(.9*(J) - 9*{I)) + fiJ)i9*{I) - 9*{J)), 

where the second line follows from noticing that g*{A) — g»(J), (A) = g*{I) and analogously for B. Then 
((20)) follows from ([22]) and ([231). 

The special case (|2T|) follows from ([20l) for / = [a,t], J — [b, s], by using the integration by parts formula 
of LemmaOfor T(/,.g; J, J). 

3.2 Remark. A simple observation that ([25]) can be re-phrased in terms of upper bounds, yields an 
immediate upper bound in Young's inequality. The bound obtained in such a way agrees with the bound 
that is provided in the next theorem if / and g are continuous functions. 
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3.3 Theorem. Under same conditions and notations as in Theorem \3.1\ 

Tif,g;I,J) < r(/,5;/,/)-5„,i„(/)(/4J) -/,(/)) 

(24) -5(j)(r(/)-r(j)), 

with equality if I — J. In particular, for a < s < t, 

(25) / f{x) dg{x) + [ g{x) d/(x) 

J[a,i\ J[a,s\ 

<f{t+)g{t+) + f{s+)g{s+)-f{a.)g{a.)~f{t+)g{s+)+ ^ A{d) 

deD{[a,t]) 

Proof. Note first that 

T(/, g; I, J) + T{g, /, /, J) = T(/, g; I, I) + T{f, g; J, J). 
By Theorem 13. 1[ we have that 

T{gJ-I,J) > T{g,f-J,J)+g,^Ul){.f*{J)-Ul)) 
+ -giJ)if*{I)-f*{J)), 
which together with the observation that T{f, g; J, J) — T{g, f; J, J) ends the proof. 

3.4 Remark. The prescribed order relation J I, or, in our particular case, a < s < t, in theorems 
I3.1l and l3.3l is important because the L-S integral is sensitive to the order of limits of integration. However, 
analogous results can be stated for any other arrangement of a, s, t. 

3.5 Remark. It is difficult to state universal necessary conditions for equality in theorems 13.11 and 13.31 
As an illustration, consider a function g{x) = sgn (x — c), for a fixed c G M, and let / be a continuous 
non-decreasing function. Then, for a < c < s < t, we have that 

S{f,g;s,t)^ [ f{x)dg{x)+ f g{x) df{x) = f{s) + f{a), 

J[a,t] J[a,s] 

which gives equality with both lower and the upper bound. If a < s < c < i, then S{f,g;s,t) = 2/(c) + 
/(a) — f{s), the lower bound is f{s) + f{a) and the upper bound is 2f{t) + f{a) — f{s) and equality with 
the lower bound occurs iff /(c) = /(s), while the equality with the upper bound occurs iff /(s) = f{t). 

4. Examples 

4.1 Young's inequalities with respect to a measure. Let /z be a positive finite countably additive 
measure on Borel subsets of M. Along the lines of Section [21 we define a right continuous function G{x) = 
/z{(— oo, x]}. For a non-decreasing function / we have that 

r(/, G; I,J)^ fi^) M^) + ^ G{x) df{x) 

Then we may observe Young's inequalities as in Section [31 In order to simplify notations, let us assume 
that /i is the probability distribution of a random variable Y on some abstract probability space {Q,J^,P); 
then G is the cumulative distribution function of Y, and taking / = (— oo,t], J = (— oo, s], we have that 

fis+)G{t)+ J2 {f{d)-f{d-))P{Y = d) 

deD{{-oo.s]) 

(26) <E{f{Y)-I[Y<t})+ f Gif-'{u))du 

i[/(-oo),/(s+)] 

< f{t+mt)-G{s)) + f{s+)G{s)+ {f{d)-f{d-))P{Y = d). 

deZ5((-oo,t]) 

This holds for a general probability measure fjL. In a purely discrete case /i is concentrated on a countable 
set of points {j/fe}, where we may think of {yk} as being an increasing sequence in A: G (—00,-1-00) or 
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k G (l,+oo), with corresponding probabilities pk- In this case the Young's functional with / — (— cx),y„] 
and J — (— oo,2/m], where m < n, is expressed by sums as follows. 

n m — 1 

r(/, G; /, J) = ^ f{yk)Pk + E G{yk){f iVk+i-) - fiVk^)) + G{y„,){f{y„,+ ) - f{y,n-). 

Now suppose that we have another probability measure that corresponds to a random variable X, with 
a probability distribution function F. Rewriting in this setup, / being replaced with F, we get 



F{s)G{t) + P{X = d)P{Y = d) 

deD{{-oo,s]) 

< E {F{Y) ■ I[Y<t}) + E {G{X) ■ Iix<s}) 
< F(t)(G(t)-G(s))+F(s)G(s)+ P{X = d)P{Y = d). 

deD({~oo,i\) 

The case X — Y , F — G, s = t = +00 gives a simple formula 
(27) EF(X) = i + i^p2(^^^)^ 

where D is the set of atoms of probability distribution for X. Proceeding further, let F^^ be any version of 
inverse; then ([27]) implies that 

F-^{EF{X)) > P-^ [-] e Med F, 



2^ 

where Med F denotes the median set (closed interval or a singleton), which is defined as the set of all possible 
values of F-^{l/2)^ 

By dHI, < i^-i, where 

F-\y)^xni{t\F{t)>y} 

and so, if m is any median of X, then 

TO < F-^{YjF{X)). 

This is a new general relation between median and expectation, that seems not to have been recorded in 
the literature (see for example [9] or jl5l for some results and facts about one dimensional medians). 

4.2 A summation formula. In this part, the letters k,m,n will be reserved for integers only. The 
following result was proved in [10]: If / is a strictly increasing positive function on [0, +00), < /(I) < 1, 
then for any positive integer n it holds that 

[/(«)] 

(28) E[/"'w] = "[/w]+i^(i,"), 

j=l k=l 

where K is the number of integer points j £ [1, n] such that f{j) is an integer. A generalized version of this 
result can be derived using the Lebesgue-Stieltjes integral as follows. 

We start with ([T7| with g{x) — [x] and replacing / with [/] (where [x] is the greatest integer < x). To 
be consistent with usual notations, we may use [f]{x) for [/(x)]; note that [/](a;±) and [/(a;±)] need not be 
equal. For simplicity take a — m and b — n where m and n are integers. Then we have, 

[f]{x)d[x]+ f [x]d[f]{x) = 

m,n\ J [m.n] 

n ■ [f]{n+) - (to - 1) • [/](to_) + K{m,n), 

where by (fTS]). 

n 

if(m,n) = E([/](j)-[/]0-))- 

j=7n 
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Now let us fix the version of inverse to be the smallest one: 

r\y)^sup{t\f{t)<y} 

and also assume that / is right continuous. With these assumptions, we have that J{x) := [/](a;_|_) — 
[/](a;_) = [f]{x) — [/](a;_) ^ if and only if f{x) is an integer, and then J(x) equals the number of integers 
k e ([/](a;_), [/](a;+)], or, in another way, the number of integers k with the property that f~^(k) = x. 
Then 

Hd[/](a:)= N([/](^+)-[/](^-))= E ^r'm 

a;GD([m,n]) fce([/](™-), [/]("+)] 

and as an immediate consequence we have that 

[/](«+) 

(29) E ^r\k)] 

j=m fc=[/](m_) + l 

= ■ [/]("+) - (™ - 1) • + K{m,n), 

where K{m,n) is the number of integers k g ([/](to_), with the property that f~^{k) is also an 

integer. This is a generalization of (j28p for right continuous non-decreasing functions /. The formula could 
be useful in number theory, for example, to find a numerical value of K{m, n) for some functions /. 
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